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1. Introduction 
Let £ be a finite alphabet, and let S denote the shift on S z , 

S{{xi) ifEZ ) = ((x i+ i)i£z), (xi) ie z e Z. 

A closed S'-invariant set X C S z with the restriction of S acting on it, is called a 
subshift. A finite word is said to be admissible for a subshift if it appears in a point 
of the subshift. A subshift is uniquely determined by its set of admissible words. A 
subshift is said to be of finite type if its admissible words are defined by excluding 
finitely many words from appearing as subwords in them. Subshifts are studied in 
symbolic dynamics. For an introduction to symbolic dynamics see [Ki] and [LM]. 

(/-functions and (/-measures were introduced (under this name) by Mike Keane 
[Kel] , [Ke2] . For other contexts compare e.g. [DF] [H] [K] [OM] . A substantial theory 
of (/-functions and (/-measures of subshifts of finite type exists, (/-functions for more 
general subshifts were considered in [Kr2] (see also [Mai], p. 24). Here we continue 
this line of investigation by introducing and examining a class of partially defined 
continuous (/-functions for property (D) subshifts. 

Before formulating the relevant notions we recall the notation that we use for 
subshifts. Given a subshift X C E z we set 

X[i,k] = ( x j)i<j<k, x G X, i, k G Z, i < k, 

and 

X[i,k] = i x [i,k] ■ x G X}. 
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and use similar notation also if indices range in semi-infinite intervals. Blocks can 
also stand for the words they carry. We denote 

r+(ar) = {be x [hn] (x~,b) e x^^}, rgN, 

T+(x-) = |J T+(x-), 

n6N 

T to( x ~) = i x+ e ^[1,00) : (x~,x + ) G X}, x~ G X ( _ OO)0] 

and 

T+(a) = {6 G X [1>n] : (a, 6) G X ( _ fejn] }, n G N, 
T + (a) = |J r+(o), 

n6N 

T+ (a) = {x+ G X [1>oo) : (a, x+) G X}, a G X ( _ M] , fe e Z+. 
T~ has the time symmetric meaning. We denote 

W n = P| ^ e ^I 1 -**] : ( X ~> a > 6 ) e X (-oo,n]}, 

j:"er„(o) 
fceN 

In [Kr2] a property (£)) of subshifts was introduced. A subshift X C E z has 
property (£)) if for all admissible words 6cr of X there exists a word a G r _ (6) 
such that cr G ujf(ab). Property (D) implies that for for all admissible words b and 
all words c G r+(6),n G N, there exists a word a G T~(b) such that c G uj^(ab) 
([Kr2], Lemma 4.3.). Property (D) is an invariant of topological conjugacy ([Kr2], 
Proposition 4.3). There exist coded systems [BH] without property (D). 

Let X C E z be a subshift. With residual subsets D~ of X^^^ we consider 
continuous functions 

0:D-xE->[O,l], 

such that 

5^ 0Oe~,o-) = i, x~eD~. 

aer+(x-) 

Here we always assume that there is no point in -2T(_oo,o] — -D - to which the mapping 
x~ — > (<7(a; - , cr)) . e s (x~ G -D - ) can be extended by continuity. D~ is then a 
that we denote by D~{g). We say that g is a residually defined function of X if 

^(_oo,i] = a) : ^" e ^"(fiO, a e a) > 0}. 

Note that a residually defined (7-function of X is uniquely determined by its restric- 
tion to any dense subset of D~(g) x E. In section 2 we show that a subshift has a 
residually defined ^-function if and only if it has property (D). 

Given a residually defined ^-function of a property (D) subshift X C E z , we say 
that an invariant probability measure \i X is a g-measure for g, if 



(1) 



H({x G X : x (oO)0 ] G D (#)}) = 1, 
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and if 

V({x G X : x {oOj0] G D~(g),X[_ kjl ] = (a, a)}) = 
(2) 

g(x(-oo,o],a)dlJ,,a G X[_ kfi ],a G Tf(a),k G N. 

l xeX:x (oOiQ] 6D-(g),x [ _ fei0] =a} 

For a residually denned (7-function of a property (D) subshift I C E z we set 
£(0) = G X : G S- i D-(g),g(x ( _ 00jih x i+1 ) > 0}n 

f| {x G X : {(*(_«,,<], a) : a G r+(x ( _ 00 , l] )} C S~^ k D~ (g)}). 

We will see in Section 3 that (g) is a dense G5. Note that (1) and (2) imply that 
for a (7-mesaure /it of a residually defined ^-function g, n(E(g)) = 1. 

We recall some terminology for labeled directed graphs. A directed graph with 
vertex set V and edges carrying labels taken from a finite alphabet E is called a 
Shannon graph if the labeling is 1-right resolving in the sense that for all V G V 
and a G E there is at most one edge leaving V that carries the label a. Denote the 
set of vertices that have an outgoing edge that carries the label a by V(cx), and for 
V G V(cr) denote by r(a)V the final vertex of the edge that leaves V and carries the 
label a. We call the mappings V — > r(a)V (v G V(a)),cr G E the transition rules 
of the Shannon graph. For a word a G E n , n G N, and for 7G V, r(a)V will denote 
the end vertex of the path that leaves V and carries the label sequence a (if such 
a path exists). Call a set W C V transition complete if for a G E, V G W H V(cr) 
implies that also r(cr)VF G W. Every transition complete set W C V determines a 
Shannon graph with transition rules that are inherited from the Shannon graph V. 
For a vertex V of a Shannon graph its forward context is defined as the set of label 
sequences of the paths that leave V. A Shannon graph is called forward separated if 
distinct vertices have distinct forward contexts. A Shannon graph is said to present 
a subshift X C E z if the set of admissible words of the subshift coincides with the 
set of label sequences of finite paths in the graph. A compact Shannon graph is a 
Shannon graph whose vertex set carries a compact topology such that the sets V(cx) 
are open, and such that the transition rules are continuous. To a compact Shannon 
graph Q such that every vertex has an incoming an an outgoing edge and such that 
the sets V(cr), a G E are compact, there is associated a topological Markov chain 

M{G) = f|{(xi, V&ez G (E x Vf : V l+1 = r(x i+1 )V$}. 

This topological Markov chain M(Q) projects onto the subshift that contains the 
label sequences of the two-sided infinite paths on Q. 

For a finite alphabet E denote by V(E) the set of closed subsets of E N with its 
compact Hausdorff subset topology. V(E) is the vertex set of a compact Shannon 
graph <?(E). The set V(cr) in V(E) is the set of V G V(E) that contains a sequence 
that starts with a G E and one has the transition rules 



T (a)V = {v [hoo) : v G V, v 1 = a}, V G V(a), a G E. 
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A transition complete sub-Shannon graph of <?(E) is forward separated and for 
every forward separated Shannon graph with vertex set V one has the isomorphic 
transition complete sub-Shannon graph of £/(£) with vertex set {r + (V) : V G V}. 

For a finite alphabet E denote by .M(E) the set of probability measures on E N 
with its weak *-topology. With the notation 

C{a)= P| {(xi) ieN G E n : ai = xj, (a;)i<i<n G E N , n G N, 

l<i<n 

M(E)(ct) = {// G A4(E) : fi(C(a)) > 0}, a G E, 
let for n G A / f(E)(a), r(cr)// be equal to the conditional measure of /it given C(a), 

r(aHC(b)) = ^f, b G E N , iVeN. 

In this way .M(E) has been turned into a compact Shannon graph with the tran- 
sition rules (t(o")) (t6 s- 

In Section 2 we construct for a property (D) subshift A an invariantly associated 
presenting compact Shannon graph Qd whose vertex set is a transition complete 
subset of V(E). 

In Section 3 we introduce a notion of topological conjugacy for residually defined 
g-functions and we list some invariants of this conjugacy. We show that a topological 
conjugacy of ^-functions carries g-measures into g-measures. 

In Section 4 we describe a one-to-one correspondence between residually defined 
^-functions of property (D) subshifts and certain compact Shannon graphs whose 
vertex sets are transition complete subsets of .M(E) and that we call residually 
contractive Shannon graphs. 

2. A Shannon graph for property (D) subshifts 
Set for a subshift X C E z , 

E(X) = f]{x EX: Xl e ^+(x) ( _ 00) , ) )}. 

Proposition 2.1. Let X C E z be a subshift with property (D). Then E(X) is 
residual in X. 

Proof. Setting 

Ei,k(X) = (J {x G X : x {i _ kA] = a}, % G Z, k G N. 

{aeX [i _ ki] :a i euj+(a [i _ ki) )} 

one can write 

e(x) = n u 

This shows that E(X) is a Gj. We prove that the set UfceN Eo,k(X) is dense in X. 
For this, let n G N, c G A[_ nn j. By property (D) of X there is an m G N and a 
b G T~ (c) such that c G w+(6). Then 

{x G A : X[- n - m , n ] = be} C _E ,n+m(A). □ 

We set 

n6N 
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Lemma 2.2. Q+ (x~) [hn] = n m > n w+(x")[i, n ], n G N, x~ G ^(-<x>,o]- 
Proof. For the proof, we let nGN,i"G -X"(-oo,o]> and 

a e H w m( I_ )[i-4 

m>n 

and we produce an x + G 0+ (x~) such that x^ n j = a in the following way: It is 

Pi = ( n W m(^")[l,fc+l])[l,fc]> 

m>k m>k 

We can therefore choose inductively a sequence a^ fc \ k > n, = a, 

a (fc) e f) uj+(x-) [iM , k>n, 

m>k 

such that 

ofjjj 1 ' = * > n. 

Let x + G 0+ (x~) be given by xj^ fc j = a^ fc \ k > n. □ 

Lemma 2.3. TTie sets (x~),x~ G -^(-00,0]) are closed. 
Proof. Apply Lemma 2.2. □ 
Lemma 2.4. 

{*- G ^(.oo.o] : 0+ (x-) ^ 0} = P| {*- G X^oo.o] : ^ 0} 

n6N 

Proof. Apply Lemma 2.2. □ 
We set 

= {x~ G ^(.oo^] : 0+ (x~) ^ 0}n p| {aT G X^^q] : x, G w+(x ( _ 00)l) )}. 

Proposition 2.5. Let I C E z a subshift with property (D). Then E~(X) is 
residual in X^^^y 

Proof. One has 

{x~ G ^(.00,0] : oj+(x~) ^ 0} = |J |J {x~ G ^(.00,0] : a G u;+(xI M] )}, n G N, 

fceNaex [1>ri] 

and it is seen from Lemma 2.4 that the set {x~ G -X"(_oo,o] : ^to( x ~) 7^ 0} is a 67,5. 

To see that E~(X) is dense in X(-oo,o]? observe that E~(X) is the image of E(X) 
under the projection of X onto -^(_oo,o] '■ If x & E(X) then i[ li00 ) G 0+ and if 
x~ G -E~PO andx+ G 0+ (x~) then (x~,x+) G Apply Proposition 2.1. □ 
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Corollary 2.6. A subshift X C E z /ias property D if and only if E(X) is dense 
in X . 

Proof. Assume that E(X) is dense in X and let a E X[_ kj0 ^k E N. Let x G 
E(X),a = X[-k,o]- Then there is an I G N such that xq G uj^ (x[-k-i,o)), and it is 
seen that X has property (D). □ 

We note that similarly a subshift IcE z has property (D) if and only if E~(X) 
is dense in X(_ 00) o]- 

One obtains for a property (£)) subshift X C E z a presenting compact Shannon 
graph Gd(X) whose vertex set is given the closure of the set {fi+ (a; - ) : x~ G 
E~(X)}. By means of Lemma 2.1 of [Krl] it can be proved that the compact 
Shannon graph Q D (X) is invariantly associated to the subshift X. By this is meant 
that a topological conjugacy of a property (D) subshift X C E z onto a subshift 
IcE z induces a topological conjugacy of the topological Markov chain M(Qd(X)) 
onto the topological Markov chain M(Qd(X)). In [Mat] Matsumoto has introduced 
the notion of a A-graph system and the notion of the strong equivalence of A-graph 
systems. The compact Shannon graphs Qd{X), that are associated to property (D) 
subshifts X can be replaced by equivalent structures that are forward separated 
Shannon A-graph system [KM]. In this way topologically conjugate property (D) 
subshifts give rise to strong shift equivalent A-graph systems. 

3. Residually defined ^-functions 

Proposition 3.1. A subshift admits a residually defined g-f unction if and only if 
it has property (D). 

Proof. Let g be a residually defined (7-function of the subshift X C E z . Also let 
(a, a) G -X"(_fc,i], k G N. There exists a point x G E(g) fl C(a, a). <7(x(-oo,o]> a) > 
implies by Lemma 2.2 of [Kr2] that a G a; + (x(_ OOi0 ] and therefore there is a 6 G 
T~ (a) such that a G cu^~(&a), which means that X has property (D). 
The converse follows from Lemma 2.3 of [Kr2]. □ 

Lemma 3.2. Let X dTi 1 be a subshift, let k EN , and let A~ be a residual subset 
o/^(-oo,fe]- Then the set 

{x~ E X^^q] : {(x~,a) : a G r+(x")} C S^A'} 

is residual in X^^^y 

Proof. For a G X[i,fc] the set S~ k A~ fl {(x~,a) : x~ E T^ (a)} is residual in 
{(x~,a) : x~ E r^ G (a)}, and this implies that the set {x~ E r^(a) : (x~,a) E 
S~ k A~} is residual in T^ (a). Consequently, the set 

|J {x- Er^(a):(x-,a)^S- k A-} 

is a countable union of nowhere dense closed subsets of X^^^, and the lemma 
follows. □ 

Note that, as a consequence of Lemma 3.2, E(X) is a dense G§. Note also that 
by Lemma 2.1 of [Kr2] E(g) C E(X). We set 

Fi(x) = {y EX : y^^^ = X(_oo,*]}» x e E(g),iE Z, 
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and 

Fi(x, a) = {y G Fi(x) : y^ i+n \ = a}, a G r+^.o^]), n G N, x G E(g). 
We define a probability measure j it^(a;(_ 00) j])) on F^x) by setting 

^ (s) (x ( _ 00)i] )(F i (a;,a)) = J J gdx^^i], a [i+1)i+fc) ), a i+fc ), 



l<fc<7V 

a G r+ (x(_oo,i]), JVGN,iG 



By ([Kr2] Lemma 2.1), 



^\x { .^ l] m+j^\x { . 00 , ] )))) = 1, x g s(^). 

A measure theoretic structure is now apparent that we describe. Let (F, J 7 ) be 
a measurable space, and let F; G F, i G Z, be such that 

F D F i+ i, % G Z, 

and such that 

F = U 

Denote by H((Fi) ie z) the set of cr-finite measures on (F, F) such that 

< ^(Fj) < cx), ieZ. 

Note that 

H(F i ) ieZ ) = H((F jL ) jeZ ), LgN, 
and that one has for F; G J 7 , i G Z, such that 

F +1 d Fj d Fi, ie Z, 

that 

Call /it, G H((Fi) ie z) scale equivalent, /U ~ sc if for some a > 0, // = a/i. 
Denote by H((Fi)i e z) the set of sequences (^i)ieZ) where /Lij is a probability measure 
on Fi, such that 

//i(F i+ i) > 0, i G Z, 

and such that 

There exists a bijection 77 of [7Y((Fj) iG z)]~ sc onto H((Fi) ie z) that is given by 
»7(MO = (^)iez, iJLeHWkez)- 
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For an element (/ii)igz of H((Fi)i e z) an element of the scale equivalence class that 
is its inverse under the mapping rj is, for instance, the measure \i G TC((Fi) ie z that 
is given by setting 

H \ F = // , 

and 

(j, \ {F_ k - F_ k+1 ) = — , k G N. 

For a residually defined fir-function g of the property (D) subshift X C E z one 
has 

(^(^(-oo.il^iez G ^((Fi(x)) ie z), x G 

We say that a residually defined fir-function fir of a property (£)) subshift fir is is the 
image of a residually defined fir-function fir of a property (D) subshift IcE z under 
a topological conjugacy cp : X — > X if 

and if 

r ? - 1 (((^ s) (x ( _ 00)j] ))^) = r ? - 1 (((^-V l (3) ^(^)(-oo )J ]))^), ^ G EG/). 

If for some L G N the topological conjugacy </? _1 has the coding window [— L, L] 
then (1) holds if and only if 



^(^(-oc-L])^- 1 ^^^)))) 



For the fir-function fir itself it follows that 

^|(x ( _ 00) _ L] )(^- 1 (Fo(^(x),a))) 



(3) g(x(-oo,o],ai) = 



a G r^(x ( _ OO)0] ,x G 



Theorem 3.3. The finiteness of the range of a residually defined g-function g of 
a property (D) subshift is an invariant of topological conjugacy. 

Proof. Inspect formula (3) □ 

Theorem 3.4. For residually defined g-functions g of property (D) subshifts the 
finiteness and countable infinity of the range of the mapping 

S(-oo,o] -> ^o 3) <>(-°o,o])(> e E(g)) 

are invariants of topological conjugacy. 
Proof. Inspect formula (2). □ 

We recall the notion of a bipartite subshift. Let A and A be finite disjoint 
alphabets, and let Y C (AU A) z be a subshift. Y is called bipartite if the admissible 
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words of length two of Y are contained in AA U AA. If Y is bipartite then S Y 
leaves the sets 

X = {{yi)iez e Y : y e A}, 

and 

X = {(yi) i€ z EY:y eA}, 

invariant. Let S resp S denote the restriction of S Y to X resp. to X. (X, S) and 
(X, S) are topologically conjugate: a topological conjugacy of X onto X is given 
by the restriction of Sy to X. Denote the set of words in A A resp. in A A that 
are admissible for Y by E resp. by E. One has X C E z , X C E z , and one has the 
injections 

ip : E AA, ^ : E ^ AA. 

By applying ^ and ip symbol by symbol one extends their domain of definition to 
finite words and right-infinite sequences, ip and ip satisfy the relation 

(2) i-(i + MX [li2] ))) = #(E), 

and are called specifications. Conversely, let X C E z and I C E z be subshifts, 
and let A and A be disjoint finite alphabets and let there be given injections 

ip : E ^ AA, $ : E ^ AA, 

that are specifications, that is, they satisfy (2). Then 

iP(X)U^(X) c {AAU AA} Z 

is a bipartite subshift and X and X are topologically conjugate. (1) implies that 
also 

i-(i+(V>(X [1>2] ))) = V>(E) 
and one has a 2-block code given by 

a-^-^fc-^+Ma)))), ae%, 

that implements a topological conjugacy of X onto X with the inverse given by the 
2-block map 

Topological conjugacies that arise in this way are called bipartite codings. If a 
bipartite coding exists between two subshift presentations then these are called 
bipartitely related. According to a theorem of Nasu [N] subshifts X C E z and 
IcS z are topologically conjugate if and only if there is a chain X(k) C E(/c) z , < 
k < K,K E N, of subshifts, X(0) = = X such that C E(/c) z and 

X(/c + 1) C E(/c + l) z are bipartitely related, < k < K. 
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Lemma 3.5. Let g be a residually defined g -function of the property (D) subshift 
X C £ z , and let g be a residually defined g-function of the property (D)subshift 
X C £ z . Let ip : X — > X be a bipartite coding that is given by specifications 
tp : £ AA,tjj : £ AA. TTien <jr is the image of g under ip if and only if 
<P( E (9)) = E (9)> and for x G E(G),x~ = x^^^x' = y?(x) ( _ OO)0 ], o G Tf(x~), 

g(x~,a) 9(x~,o- 1 ) = 

{cnGF* (x-):i+i>(a 1 )=L-ip(x-)} 

Y g(x~,o- 1 )g((x~,a 1 ),a 2 ). 

{a 1 a 2 er+(x-):L+iP(a 1 )=L-(x-)^=ip- 1 (i,-(i,(a 1 )L+(iP(a 2 ))} 

Proof Rewrite (3) for the case of a bipartite coding. □ 

Call a residually defined (7-function g of a property (D) subshift X C E z , and 
a residually defined g-function <p of a property (£)) subshift X C E z one step 
strong shift equivalent if there exist a bipartite coding ip : X — > X such that (4) 
holds, introducing in this way a notion of strong shift equivalence for residually 
defined (7-functions of property (D) subshifts. As a consequence of Nasu's theorem 
topological conjugacy of residually defined ^-functions of property (D) subshifts 
is equivalent to strong shift equivalence. Similarly, topological conjugacy of g- 
measures of residually defined ^-functions is equivalent to strong shift equivalence 
of ^-measures, appropriately defined. For the case of Markov measures see here 
([PW], Theorem 3.3). 

Proposition 3.6. Let X C £ z , X C £ z , be property (D) subshifts and let ip : 
X — > X be a topological conjuacy. Let \i be a g-measure of the residually defined 
g-function g of X . Then <p/i is a g-measure ofip(g). 

Proof. By Nasu's theorem sufficient to prove the statement of the proposition for 
bipartite codings, and for this case the statement follows from Lemma 3.5. □ 

Proposition 3.7. Existence and unique existence of a g-measure are invariants of 
the topological conjugacy of residually defined g-functions. 

Proof. Apply Propositions 3.6. □ 

4. A CLASS OF COMPACT SHANNON GRAPHS 

Let £ be a finite alphabet. We set for /j,, v G A4(£) and for k G N 
dk(fi, v) = max \/i(C(a)) - u(C(a))\. 

a££ fe 

A Shannon sub-graph of .M(£) being uniquely determined by its vertex set, we 
employ for vertex sets the same terminology as for the graphs themselves. 

We formulate a condition (I) for transition complete vertex sets M C Ai(T,) : 



(I) 



M = [j r(a)M. 
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Lemma 4.1. A transition complete vertex set M. C .M(E) that satisfies condition 
(I) presents a subshift. 

Proof. A word a E E L , L E N, is the label sequence of a finite path in M. precisely 
if there is a \x E M. such that ji{C{a)) > 0. By conditon (I) there is then an a E E 
and a v E M. such that 

($(a)i/, At) < ^((a)) 2 . 

Then z/(C(a,a)) > and it is seen that the language of label sequences of finite 
paths in M is bi-extensible, what had to be proved. □ 

The subshift that is presented by a transition complete vertex set M C M(T,) 
that satisfies condition (I) is denoted by X^ M \ 

Lemma 4.2. Let M. C A4(T,) be a transition complete vertex set that satisfies 
condition (I). Then 



M= U r(a)M, I EN. 



aeX (i,o] 



Proof. The proof is by an induction that starts with condition (I) . For the induction 
step, assume for an / E N that 



(2) M= |J r(a)M, 

and let [i E M, k E N, e > 0. By (2) there is then an a E X^ 4 ^ and a v E M. such 
that 

(3) d fc ($(a)z/,/x) < e, 

and by condition (I) there is then a k E M. and an a E E such that 

(4) d fc+ i($(a)K, i/) < K(C(a)) _1 e. 
(3) and (4) imply that 

rf/ c+ i(r(ci!a)K, v) < e. □ 

Given a transition complete vertex set M. C M(T,) that satisfies condition (I) 

we set for x~ E X^ 4 ^ o]' 



A<(x") = f| *(X(_ m )M. 
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Lemma 4.3. Let M. C .M(E) 6e a transition complete vertex set that satisfies 
condition (I). Then 

M= |J M(x~). 

( — co ,0J 

Proof. Let n e M. Denote for fe G N by .4 (fc) the set of a G -X"^ ^ such that there 
is a z/ G r(a)M such that 

d fc (i/,/i) < 2" fc . 

By Lemma 4.2 , 
Also 

i (w) c#, kJeN. 

Set 

One can determine an x~ G X^ 4 ^ Q j, x~ = (/3i)-oo<i<o 5 by choosing (3q G £>(°) and 
by choosing inductively f3-k G E, /c G N, such that 

(A)-fc<i<o e £ (fc) , A;GZ+. 

Then x~ G -X"[^ o]' an< ^ there are 

z/ (fc) g §((f3i)- k <i<o)M, fcGN, 

such that 

d k (^ k \n) < 2" fc , fceN, 
which proves that n G □ 

Given a transition complete vertex set M. C .M(E) that satisfies condition (I) 

set 

= {x- G X ( ( ^ 0] : \M(x-) [hn] \ = 1}, 

and 

and for x~ G let fi(x~) G .M(E) be the unique element in M(x~). We 

say that a transition complete vertex set M. C .M(E) is residually contractive if it 
satisfies conditon (I) and if it satisfies the following conditions (II) and (III): 

(H) D^(M) = xl M l Q] . 

(Ill) For x~ G X^2, o] and A* € -M(:r _ ) there exist x~(/c) G ^(.M), fc G N, such 
that 

lim x~(k) = x~, lim / u^- A/I - ) (x~(/c)) = \i. 

k^oo fc^oo 



ON A CERTAIN CLASS OF ^-FUNCTIONS FOR SUBSHIFTS 



13 



Proposition 4.4. For a residually defined g-function g of a property (D) subshift 
X C Ti 1 , Ai{g) is residually contractive and presents X . One has 

(1) D-(g)=D-(M(g)), k G N, 
and 

(2) M(g)(x-) = {fJioo(9)(x-) : x- G D~ (g)}. 

Proof. To see that M(g) is transition complete, let n G M.{g), a G S, v G .M(£), 
be such that 

z, = r(a)ii, 

and let G N. e > 0. To find a y~ G -Doo such that 

(1) d k (y,n(y-)) < e, 

note that //((a)) > 0, and that there is an x~ G -D^ such that 

(2) d k+ i(n,n(x-)) < n(C(a))e. 

For y~ = (x~,a), (2) implies (1). 

M(g) satisfies condition (I) and one checks that M(g) and {fi(x~) : x~ G 
Doo(g)} both present X. (1) and (2) follow from the continuity of the mapping 

(a; ) (x efl„(s)). 

We prove that A4(g) satisfies condition (III). For this let x~ G -X"(-oo,o]> t 1 e 
and let z/( fc ) G -M(#) be such that 

d k {^T{x-_ m )u^ <2~\ ken. 
Then choose y~(k) G Doo(g) such that 

d 2fc (i/<*>,My-(*0))< ^ (fc) (C(x-_ M] ))2- fc . 

Setting 

(3) x-(/ c ) = (y-(/c),x-_ M] ), keN. 

one has x~(k) G D^g), k G N, and by (1) and (2) 

d k (ii(x-(k)),ii) < 2" fc , fc£N, 

and by (3) 

lim = x~. □ 

From a residually contractive vertex set M C A4(£), one obtaines a residually 
defined g-function g M of the subshift X^ M "> with C~(gM) = -Di(A^), by setting 

9m( x ~ )«) = M^")^^))' e -Di(-M),a G S. 

In particular, for a residually contractive vertex set .M C M.(Y>), the subshift 
has property (D). 
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Proposition 4.5. (a) For a residually definded g-function g of a property (D) 
subshift X 

9M(g) = 9- 

(b) For a residually contractive vertex set M. C A4(E), 

M{g M{g) ) =M. 

Proof. This is confirmed by inspection. For (b) use Lemma 4.3 in conjunction with 
conditions (II) and (III). □ 

Corollary 4.6. A subshift has property (D) if and only if it admits a presentation 
by a residually contractive Shannon graph. 

Proof. This follows from Proposition 3.1 and Propositions 4.5. □ 

Residually contractive vertex sets can be replaced by equivalent structures, which 
are measure A-graph systems as described in [Kr2]. The measure A-graph systems 
that in this way arise from residually contractive vertex sets can then be appropri- 
ately referred to as residually contractive measure A-graph systems. The notion of 
strong shift equivalence of residually defined ^-functions will then, via a notion of 
strong shift equivalence of residually contractive vertex sets, give rise to a notion 
of strong shift equivalence of residually contractive measure A-graph systems. 
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